TROPICAL DESCENDANT GROMOV-WITTEN INVARIANTS 

HANNAH MARKWIG AND JOHANNES RAU 



Abstract. We define tropical Psi-classes on Mci_n(M? ,d) and consider intersection products of Psi- 
classes and pull-baclis of evaluations on this space. We show a certain WDVV equation which is sufficient 
to prove that tropical numbers of curves satisfying certain Psi- and evaluation conditions are equal to the 
conesponding classical numbers. We present an algorithm that generalizes Mikhalkin's lattice path algo- 
rithm and counts rational plane tropical curves satisfying certain Psi- and evaluation conditions. 



1. Introduction 

Psi-classes i/ji are certain divisor classes on spaces of stable curves or stable maps, Mg^n or Afg_„ (P*" , d), 
which arise as the first Chern class of the line bundle whose fiber over a point (C, xi, . . . ,a;„) (or 
(C, Xi, . . . ,Xn, /)) is the cotangent space of C at .t;. They are for example useful to count curves with 
tangency conditions. To count curves that satisfy incidence conditions (e.g. pass through given points), 
one defines evaluation maps on the space of stable maps, cv^ : Mg „ (P'' , d) ^ P*" that send a stable map 
(C, Xi, . . . ,Xn, f)to the image f{xi) of the marked point i. Then we can pullback the conditions via the 
evaluation map. Finally, we can intersect pullbacks of evaluation maps and Psi-classes on Afg_„(P'', d). 
The degrees of such top-dimensional intersection products are called descendant Gromov-Witten invari- 
ants and have been studied in Gromov-Witten theory. 

The aim of this paper is to define tropical analogues of rational descendant Gromov-Witten invariants 
in the plane and to show that, under certain assumptions on the distribution of the Psi- and evaluation 
conditions, they coincide with their conventional counterparts. 

To do so, we use the constructions of moduli spaces of abstract and parameterized rational tropical 
curves as tropical varieties and the definition of evaluation maps on the latter ones ( IISS04I . IIGKM07I . 
IMiOTII ). Moreover, IMiOTII already defines Psi-classes on the space of abstract tropical curves Mo.n 
and IIKM07I deals with their intersections. In this paper, we define Psi-classes on the space of parame- 
terized tropical curves. Together with the intersection theory of IIMi06l and IIAR07I . we have all tools 
to define descendant Gromov-Witten invariants. We show that these invariants are independent of the 
position and "type" of the evaluation conditions and that they fulfill the string and divisor equation. 
Then we show that the invariants also fulfill a certain WDVV equation which can be used to determine 
the numbers recursively. As the classical numbers fulfill the same equations, it remains to compare the 
initial numbers appearing in the recursion to show that the classical and tropical invariants coincide. 
These results can only be achieved for invariants such that the Psi-conditions come together with point 
conditions, and not alone or with line conditions. Note that one should expect such restrictions as 
we work with a non-compact moduli space that does not parametrize curves with components in the 
"boundary" of M". Hence the tropical descendant Gromov-Witten invariants are different from the clas- 
sical ones in some cases, namely whenever tropical curves are "missing" in the corresponding tropical 
count. However, we show that this does not happen when Psi-conditions always come together with 
point conditions. 

To prove the WDVV equation we show that the weight of a curve in an intersection product can be 
computed locally as the determinant of a map (which basically collects all evaluation maps) and then 
proceed similarly to IIGM05I . Finally, we present a tropical algorithm similar to Mikhalkin's lattice path 
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count ( IIMi03l ) to determine the numbers of rational plane tropical curves passing through points and 
satisfying Psi-conditions. 

Our definition of tropical descendant invariants partly agrees with Mark Gross' definition which was 
found independently in his study of mirror symmetry f llGr091 ). 

The paper is organized as follows. In section |2] we recall some facts about tropical moduli spaces 
and tropical intersection theory that we need. Then we define Psi-classes on the space of parametrized 
tropical curves and tropical descendant invariants. In section [3] we define what it means for incidence 
conditions to be general and what consequences arise for our tropical descendant invariants if we choose 
the conditions to be general. In sectionS] we show that every tropical curve in an intersection product of 
Psi-classes, point and Une evaluations and the pullback of a point with a large coordinate in Mqa under 
the forgetful map contains a contracted bounded edge. Thus the tropical curve can be interpreted as a 
reducible curve by cutting it along this contracted bounded edge. In section[5]we show that the weight 
of a tropical curve in a zero-dimensional intersection product can be computed using a determinant of 
a linear matrix. We use this in section |6] to show that the weight of tropical curves with a contracted 
bounded edge can be (almost) split into two factors corresponding to the irreducible components. In 
section |7] we show the string equation and the divisor equation for our tropical descendant invariants. In 
section ID finally, we collect our results to prove that our tropical descendant invariants satisfy a certain 
WDVV equation, and we conclude that the tropical invariants are equal to the corresponding classical 
invariants that satisfy the same recursion. In section |9] we describe an algorithm similar to the lattice 
path count that determines tropical descendant invariants. 

We would like to thank A. Gathmann and M. Kerber for useful discussions. 

2. Defining the invariants 

First of all, let us briefly recall the constructions from IIAR07I that we need here: 

A cycle X is a balanced (weighted, pure-dimensional, rational and polyhedral) complex (resp. fan) in 
R". The top-dimensional polyhedra (resp. cones) in X are calledfacets, the codimension one polyhedra 
(resp. cones) are called ridges. The integer weights assigned to each facet <t are denoted by cl;((t). 
Balanced means that the weighted sum of the primitive vectors of the facets a around a ridge t £ X 

^g^(di„,(X)) 

r <(T 

vanishes "modulo r", or, precisely, lies in the linear vector space spanned by t, denoted by Vr- Here, 
a primitive vector u^/r of a modulo t is a integer vector in Z" that points from r towards a and 
fulfills the primitive condition: The lattice Zvcr/r + {Vr H Z") must be equal to the lattice H Z". 
Slightly differently, in IIAR07I the class of v^/^ modulo Vr is called primitive vector and w^r/r is just a 
representative of it. 

For us, a polyhedron a is always understood to be closed. The (relative) interior lnt{a) is the topological 
interior of <t in its affine span (e.g. Int({P}) = {P}). The support of X, denoted by \X\, is the union 
of all facets in X with non-zero weight. 

A (non-zero) rational function o« X is a function Lp : \X\ ^ M. that is affine (resp. linear) with rational 
slope on each polyhedron (resp. cone). The divisor ofip, denoted by div(iy9) ~ (p ■ X, is the balanced 
subcomplex (resp. subfan) of X constructed in IIAR07I 3.3], namely the codimension one skeleton 
X \ X^'*'™'^^ together with the weights ^(^(t) for each ridge t £ X. These weights are given by the 
formula 

r<cr r<cr 

where ip^ : ^ ^ denotes the linear part of the affine function Lp\g-. Note that the balancing condition 
of X around r ensures that the argument of ipr is an element ofVr- If (yS is globally affine (resp. linear). 
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all weights are zero, which we denote hy ip ■ X = 0. Let the support of ip, denoted by \(p\, be the 
subcomplex of X containing the points where if is not locally affine. Then we have |(p ■ X| C \(p\. 
Furthermore, the intersection product is bilinear (see |AR07] 3.6]). As the restriction of a rational 
function to a subcycle is again a rational function, we can also form multiple intersection products 
ipi ■ . . . ■ (fii ■ X . In this case we will sometimes omit "-X" to keep formulas shorter Note that multiple 
intersection products are commutative (see IIAR07I 3.7]). 

By abuse of notation, a cycle is also a class of balanced fans with common refinement and agreeing 
weights. A rational function if on such a class is just a rational function on a fan X contained in the class. 
We can generalize our intersection product to such classes of fans [X] by defining Lp ■ [X] := [f ■ X]. In 
the following, we try to avoid these technical aspects whenever possible. We will also omit the brackets 
distinguishing between fans and their classes, hoping that no confusion arises. 

A morphism of cycles X C M" and Y C K"' is a map / : |X| — > |y | that comes from a linear map from 
Z" to Z™ and that maps each polyhedron (resp. cone) of X into one of Y. Such a morphism pulls back 
rational functions iponYto rational functions f*{(p) = ip o f on X. Note that the second condition 
of a morphism, which is not required in IIAR07I . makes sure that we do not have to refine X further. 
f*{ip) is already affine (resp. linear) on each cone. Furthermore, we can push forward subcycles Z of 
X to subcycles /^^{Z) of Y. This is due to IIGKM07I 2.24 and 2.25] in the case of fans and can easily 
be generalized to complexes. We can omit further refinements here if we assume that f{a) G Y for all 
a & X. The projection formula (see IIAR07I 4.8]) connects all the above constructions via 

f4f*{f)-x)^ip-f4X). 

Moreover, let us recall the basic facts of rational equivalence introduced in IIAR07I section 8]. The 
degree of a zero-dimensional cycle Z is just the sum of all weights. Hence the push-forward of a 
zero-dimensional cycle preserves degree. If X is a one-dimensional cycle, and ip is a bounded rational 
function, then deg{ip ■ X) = (see IIAR07I 8.3]). The pull-back of a bounded rational function is again 
bounded. Two functions are called rationally equivalent if they differ by the sum of a bounded and 
a globally linear function. Hence (and by linearity of the pull-back) rational equivalence is preserved 
when pulled back. 

An example for functions that are rationally equivalent is given by translations of functions on M". 

Lemma 2.1 (Translations are rationally equivalent). Let hbe a rational function on M", choose v G M" 
and consider h' with h'{x) h{x + v). Then h and h' are rationally equivalent. 

Proof. Let X he a subdivision of R" on which his a rational function. For each cone a E X, let ha be 
the linear part of the affine function h\^. Take the maximum of the finitely many ha{v),(T G X and call 
it c. Now, X subdivides the line segment x + Au, A G [0, 1] into q line segments of length A^ contained 
in some polyhedron ai. This means h{x + v) can be expressed as h{x) + h^^ (Aiu) + . . . + /lo- {\rv), 
where A^ ~ \. This implies 

h{x + w) — h{x) < c, 

which proves that h' — his bounded. □ 

In the following, we will apply these constructions and results to the case of Psi- and evaluation classes 
on the space of rational plane curves. 

The tropical analogue Aio,n of the space of stable n-marked curves is the space of trees, or (a quotient 
of) the tropical Grassmanian ( IISS04I . IIGKM07I . IIMi07l ). Thus an abstract tropical curve is just a tree 
with n marked ends and whose bounded edges e are equipped with a length l{e) G M>o- The fan A^o.n 
is stratified by cones corresponding to combinatorial types of trees. The facets correspond to 3-valent 
trees. 

The tropical analogue Mf) n{M.'^,d) of the space of stable maps has been studied in IIGKM07I . An 
element of Aio,n(M'^: d) is an abstract tropical curve F (i.e. a tree) together with a map /i : F ^ such 
that the image satisfies the balancing condition and marked ends are contracted to a point. An important 
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feature of this definition is that it also allows to contract bounded edges, as it will happen in section |4] 
and|6l If we furthermore also label the non-contracted ends, we obtain the space A^q'^(R^, d). The 
advantage of this space is that, after choosing the vertex of one marked end as root vertex, we can identify 
A^g''„(R^, d) with A4n+3d x K^, where the second factor describes the position of the root vertex in 
(cf. IIGKM07I ). In particular, in this sense A4^^\-^{M.'^ , d) is a tropical variety. For enumerative 
purposes, its difference to A4q „ {M.'^, d) cumulates in nothing but a factor (dl)^ by which each invariant 
in A^q''„(R^, d) must be divided to get the corresponding one in A^o.n(R^, d). Note that, independent of 
the choice of a root vertex, there exists a forgetful map ft' : M^q\ {K.'^, d) — > Mn+3d forgetting just the 
position of the image of a curve in M^. This forgetful map ft' : A^q*j(R^, d) Mn+3d is a morphism 
of tropical varieties, as after choosing a root vertex and identifying A1q''„(M^, d) with A4n+3d x ft' 
is just the projection onto the first factor 

Analogues of Psi-classes on tropical A4o,n have been defined recently ( ||Mi07l ). ipi with i = 1, . . . ,n 
is the codimension one subcycle that consists of cones corresponding to trees where the marked end i 
is at a 4- or higher-valent vertex. How such Psi-classes intersect is discussed in IKM07J . To do so, Psi- 
classes = 1, . . . , ?i are defined as divisors of rational functions fi on A^o.n cf. IIKM07I proposition 
3.5]. As Alo,n is simplicial, the function fi can be defined by specifying its values on the primitive 
vectors of the rays contained in Aia.n- These rays are given by curves with only one bounded edge 
splitting up the marked ends into two sets / U J = [71]. Let u/| j be the corresponding primitive vector 
and assume w.l.o.g. i G /, then /,; is defined by 

^ 1^1 (1^1 -1) 



{n~l){n-2)' 



Note that we denote by fi a multiple of what is called fi in IIKM07L such that we obtain div(/i) — ^i 
We use these functions to pull back Psi-classes to A^q'^(R^, d). 



Definition 2.2 (Psi-classes for parameterized curves). For i ~ 1, . . . , 71 we define the i-th P si-class on 



M'tn{^\d) to be div(ft'* (/,;)). 



Remark 2.3. It can be shown that two rational functions on A4q''„(R^, d) (or A^o.n) defining the same 
divisor cycle only differ by the restriction of a globally linear function. Hence, the choice of the func- 
tions defining our Psi-classes is not really important for intersection-theoretic purposes. This justifies 
that throughout our paper we use the specific function ft* (/;) to describe t/j^ and in particular define 

TA.-y :=ft'*(/,)-y, 

where Y is an arbitrary subcycle of A^q'^(M^, d). Note also that for our purposes we do not really need 
that the function describing -0^ is (nearly) unique. The only thing we need to know is contained in the 
following lemma. 

Lemma 2.4 (Products of Psi-classes). Let ri, . . . ,rn be positive integers and let 

n 

X = Xli^l^-M'S%{R\d) 
fc=i 

be a product of Psi-classes. Then X is the codimension-^^ r^-subfan 0/ A^g^(R^, d) consisting of 
cones a corresponding to trees such that for each vertex V we have y&\{V) = K{Iv) + 3, where ly 
denotes the set 

/y = {/j G [71] : end Xk is adjacent to V} C [n] 
and K{I) is a short notation for K{I) = X^fce/ ^'^^ ^^^^ weight of a equals 

_ Y{yK{Iy)\ 
^\^) — -^Ffn. j-- 
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Proof. Choose a root vertex and identify A^q''„(R^, d) with A^o.n+sd x K^- Then ft' is just the projec- 
tion on the first factor and we can apply IIAR07I 9.6], i.e. instead of intersecting the pull-backs of the fk 
on the product, we can just intersect the fk on the first factor and then multiply with M^. Thus, 

where here il)k denotes a Psi-class in A^o,n+3d- But in the case of non-parameterized curves, it is proved 
in IIKM07I 4.1] that the valence of the vertices and the weights of the facets satisfy the formulas of the 
statement. Multiplying with M? does not disturb this, as the weight of IR-^ is one and as the combinatorics 
of a curve remain unchanged under ft'. □ 

Remark 2.5. In particular the preceding lemma says that -ipi consists of those curves whose marked 
end i is adjacent to an at least 4-valent vertex (where bounded edges as well as marked ends and non- 
contracted ends count towards the valence). 

Later on, we will also use the forgetful map 

ft : yW'o* (M2,d) ^7Wo,4, 

which forgets the map of a given curve C to IR-^ and all its ends but the first four marked ends (it also 
"stabilizes", which means that, after forgetting one marked end, it replaces all two-valent vertices by 
straight edges while adding up lengths). 

Lemma 2.6. The forgetful map ft : A^g*j(]R^, d) A^o,4 is a morphism of cycles. 

Proof. Let ft„ : A^o.„ A^o,n-i be the forgetful map that just forgets the i-th end of an i-marked 
non-parameterized curve. It is shown in IIGKM07I 3.9] that ft„ is a morphism for all integers n > 4. 
As mentioned above, the map ft' is a morphism, too. Thus, the statement follows from the formula 
ft = fts o . . . o ft„ o ft'. □ 

Moreover, we use the evaluation maps 

assigning to a curve C the position of its i-th marked end. It is shown in IIGKM07I 4.8] that these maps 
are also morphisms of cycles. Along these morphisms we will pull back lines and points. 

Deflnition 2.7 (Lines). A line G is a one-dimensional cycle in that is the divisor of a tropical poly- 
nomial of degree one. In other words, lines are divisors of translations of the functions max{a;, y, 0}, 
max{a;, 0}, max{?/, 0} or max{.T, y}. 



max{x,?/,0} max{a;,0} max{?/, 0} max{a;,y} 

Lines of type max{a;, y, 0} are also called non-degenerated. 

We would like to pull back lines and points along an evaluation map ev^. However, up to now, pull 
backs are only defined for functions, not for cycles. Of course, we can choose rational functions cutting 
out the line resp. point in question and pull them back instead. In the following lemma we will show 
that, for our purposes, the choice of describing functions plays no role. 
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Notation 2.8. We use the following notation: We have a total number of Z + m + n marked ends, which 
are subdivided into the three sets LU7\/UiV = {l,...,^ + m + n}, such that \L\ = I, \M\ = m and 
= n. In the following, the ends i <E L are unrestricted, the ends j £ M are restricted by lines Gj 
(see l2.7l i and the ends k <E N have to meet points Pk- Furthermore we fix numbers rk,k E N describing 
how many Psi-classes we require at fc S iV. 

Lemma 2.9. Consider the intersection product 

Z = \{ ev*(G,) n ev*(P,)V'[,'= .H«t+„+„(M2^d), 

where ev*(Gj) stands for ev*{h) with a function h cutting out Gj and ev^.(Pfc) stands for ev^(/ii) • 
ev^(ft.2) with function hi, h2 cutting out Pk- Then Z is well-defined, i.e. it does not depend on the 
chosen rational functions. 

Proof. Let ev := ev,; be an evaluation map and G be a line. First we check that the intersection product 
ev*(G) • A^o';+Tn+n (-'^^' "ot depend on the rational function describing G: Choose the vertex 

of the end i as root vertex and identify M^q\j^^j^^{B? , d) with A^o, i+m+n+sd x li^- Then ev is just the 
projection onto the second factor. By IIAR07I 9.6] we deduce 

ev*(G) • (TWo.i+m+n+Sd X K^) = M^.l+m+n+M X G, 

which shows independence of the describing function. 

Now letX = ipi-...-(pr- -^o'i+m+n , cJ) be a cycle given by arbitrary rational functions tpi, . . . ,tpr. 
Then, by commutativity of the intersection product, the cycle 

ev*(G) • X ^1 . . . . • . ev*(G) ■ M'^,+,^+JR' , d) 

is also well-defined. The same arguments work if we consider a point P instead of G. But this suffices 
to conclude inductively that the big intersection product Z is also well-defined. Moreover note that 
the same argument also shows that our choice of the function fi describing tpi does not matter in this 
intersection product. □ 

We are now ready to define our tropical descendant Gromov-Witten invariants. 
Proposition and Definition 2.10. Let d, 1, 111,11 and rk, k Cz N be positive integers such that 

l + m + n + 3d-3 + 2 = m + 2n + ^ rfc. (1) 

Then we define the tropical descendant Gromov-Witten invariant (ro(O)'To(l)™ OfeeAf (2))<i 
the number 

(ro(O)Vo(l)" n ^'■'=(2)), dcg I [] ev;(G,) [] ev* (F,)V.^^ • >^^?,'?+,„+„(R^ d) | . 

feew ^ \jeM keN J 

As indicated by the notation, this number only depends on d, I, m, n, rk,k £ N, but not on the lines Gj 
and the points Pk. 

Proof. Lemma lZTI savs that we can move around our points and lines arbitrarily, namely by translating 
the describing functions, without changing the degree. It remains to show that the type of the lines does 
not matter, for example the type of Gi. We will show that cv5;(Gi) • F does not depend on the choice 
of the line Gi for a one-dimensional cycle F, where 

F= n ev;(G,) n ^^liPkW ■ A^l?,Vm+n(K', d) 

jeM\{i} keN 

To see this, we have to use lemma 13.71 which requires general conditions and therefore is stated and 
proven in the next section of this article. It states that cvi*(F) has only standard outer directions 
— ei, —62 and ei + €2- Knowing this, we push forward cv*(Gi) ■ F via cvi, which does not change the 
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degree and use the projection formula ( IIAR07II ). It tells us that evi*(evi(Gi) i^) = Gi-cvi*(F). Now, 
as evi*(F) has only standard outer directions (at least for general conditions, which we can assume), 
any line intersects evi^,{F) in the same number of points, not depending on the type. Note that lemma 
l3.7l does not care about the types of the lines appearing in the product of F. Thus we can apply the above 
argument inductively and see that the types of all lines Gj can be changed arbitrarily without changing 
the degree of the intersection product. □ 

Remark 2.11. The dimension of the space ■^o';+,„+„(]R^, d) ~ A4a.m+n+i+3d x is ^ + m + n + 
3d — 3 + 2 since a 3-valent tree with m + I + n + 3d ends has l + m + n + 3d — 3 bounded edges. The 
codimension of the intersection of Psi-classes is J2keN ' fc- The pullback of a line has codimension 1 
and the pullback of a point codimension 2. Hence the requirement ([T]i is equivalent to a 0-dimensional 
expected dimension of the intersection. 

Notation 2. 12. We will use the r-notation in a more general meaning: A product 

(with round brackets) stands for a cycle in A^q*j| (K^, d), obtained as the intersection product where we 
replace the i-th factor r^. (ci) by ev*(Ci). Here, d is some point Pi if a = 2, some line d (of 
some type) if = 1 and the whole space (which means you can omit this pull-back) if c; = 0; thus 
Ci describes the codimension of C^. If ( Hie/ ''Vi ^^i)) d zero-dimensional, we denote, as before, by 

i£i ^ lei 

the degree of the product above divided by {dl)^. Note that a factor to(0) can not be dropped in this 
notation as it stands for a marked end that does not have to meet any condition at all. 

Remark 2.13. Later on, we will also allow the factor ft* (A) in this notation, where A is an element 
in A^o,4 and ft* (A) stands for the pull-back of a rational function on describing A. Two such 

functions differ by an affine one, and so do the pull-backs. Hence, the intersection product containing 
ft* (A) as factor is still well-defined. 

3. General incidence conditions 

The invariants defined in l2.10l are well-defined also for "special" incidence conditions, e.g. if we choose 
all points Pi to coincide. In this case the set of curves fulfilling the conditions is of too big dimension, but 
our intersection theory ensures that the corresponding intersection product still has the correct dimension 
and degree. However, many of the following arguments still require a notion of "general incidence 
conditions" that ensures that our intersection product equals the set-theoretical count of curves fulfilling 
the incidence conditions (up to weights). 

Let us start with the case of pulling back a single line in R-^. Let X he a subcomplex of A1q'Jj(M^, d), 
let / : X ^ be a map that is the restriction of a linear map (e.g. morphisms like / = ev^) and let 
G be a Une in R^. Let f~^{G) be the subcomplex of X containing all polyhedra a fl f~^{5) for all 
a G X and 5 € G (where 5 denotes a cone in the polyhedral complex G). Recall that the interior of a 
polyhedron Int (cr) denotes its topological interior in its affine span. 

Lemma 3.1. There exists a open dense subset U C such that for v G U and a translation G' :— G+v 
of G, it holds: 

(a) The subcomplex f~^{G') is either empty or of pure codimension 1 in X. 

(b) The interior of a facet of f~^{G') is contained in the interior of a facet of X. 

(c) For an element G in the interior of a facet of f~^{G'), the image f{C) lies in the interior of a 
facet of G. 
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Proof. Let cr be a facet of X and 5 a one-dimensional polyhedron of G. Consider the map q o where 
fa-Va^ is the extension of /|cr to VJj and g : ^ K^/V^ is the quotient map. This composition 
has either rank 1 (in which case ker{q o f„) has codimension one in V^; hence, for a general translation 
S' of 6, the polyhedron a n ,f^^{6') is either empty or of codimension 1 and intersecting the interior 
of a) or has rank (then a n f~^{S') is empty for a general translation of 5' of 6). As there are only 
finitely many pairs cr, 6, the set of vectors w G such that these statements are true simultaneously is 
still open and dense. But note that all facets of /^^ (G") can be obtained in this way for some pair a, 5. 
This shows part (a) and (b). 

Furthermore, let V GM.'^he the vertex of G (if G is of type max{a;, y, 0}). Applying the same argument 
to V shows that for a general translation V' := V + v, the preimage f~^{V') has at least codimension 
2, which proves part (c). □ 

Definition 3.2. Let Z be an intersection product of the form (Hie/ '''l i {ci))d with incidence conditions 
Gi. Define X := Hig/ V'[' ' ■^o\i\ (H^^i d). We call the conditions general if the following holds; 

(a) The subcomplex S of X containing all points C G X fulfilling evi(C) G Gi has dimension 
dim(S') = dim(Z). 

(b) The interior of a facet of S is contained in the interior of a facet of X. 

(c) The interior of a facet cr of S" maps to the interior of a facet of Gi under ev^. 

(d) Any intersection Gi H Gj, i, j <E I has expected codimension Ci + Cj. 

Remark 3.3. Let S be the subcomplex of X containing all the curves C G X fulfilling cvi(C) G Gi. 
Note that Z is a subcomplex of S. This follows from the facts that the support of an intersection product 
is contained in the support of the intersecting rational function and that the support of a pull-back is 
contained in the preimage of the support of the pulled-back function. Note that in general we have 
S ^ Z (as sets) if dim(iS') = dim(Z) is satisfied, the only thing that can happen in principle is that 
there are facets of Z which get as a weight in the intersection product, although they are facets of S. 
For the intersection products we work with, this cannot happen though, since we only have a weight 
of if the set 5* is of higher dimension (see section |5]l. Hence for us the incidence conditions being 
general implies that \Z\ equals the set of curves satisfying the incidence conditions, and deg(Z) equals 
the number of curves satisfying the conditions, counted with weight. 

Lemma 3.4. The set of general conditions in the space of all conditions (which can be identified with 
some big collecting all the translation vectors) is open and dense. 

Proof. The set of conditions fulfilling |3. 21 (d) is obviously open and dense. The remaining follows from 
recursively applving |3.1l to X and evi , then X n ev ^ (Ci ) and ev2, and so on. More precisely, if q = 
we have nothing to do in this step, if Gi is a line, we applv l3.ll and if Gi is a point, we applv 13.1] twice 
for two lines intersecting set-theoretically in the single point Gi. □ 

Remark 3.5. We also consider the following case: Let X be a 1-dimensional subcycle of A^q'^(M^, d) 
and consider the forgetful map ft : M^^'^^(M? , d) -> Xo,4- We call A G Mo,igeneral,\f \ (f. ft(X(°))U 
A^q"4, where X^^^ denotes the vertices of X and A^q"] denotes the single vertex of A^o,4- This ensures 
that all points in ft (A) lie in the interior of a one-dimensional polyhedron of X. 

The following lemma describes the combinatorial type of the curves which satisfy general incidence 
conditions. 

Lemma 3.6. Let Z be an intersection product of the form (ro(O)'ro(l)'" Jlfcew ^''fc (2))^ ^^^^ general 
conditions. Then 

(b') For a curve G in the interior of a facet the following holds: All ends k £ AI U N lie at different 
vertices and the valence of a vertex is rk + 3 if k £ N is adjacent to it and 3 otherwise. 
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Proof. Because of remark [33] we know that Z C S*. In addition, condition l3. 21 (a) says that Z and S 
have the same dimension and therefore (b) and (c) also hold for curves in the interior of a facet of Z. 
Let C be in the interior of a facet of Z. Condition 13.21 (d) implies that evi(C) ^ evj{C) for all 
i€MUN,j^N, as in this case Ci fl Pj is empty. If i,j G M would lie at the same vertex this 
would induce either a contracted bounded edge (which contradicts 13 .21 (a)) or valence greater than 3 of 
this vertex (which contradicts 13 . 2 1 (b)) . Hence all ends in M \J N must lie at different vertices. The 
statement about the valence of the vertices follows from |3. 21 (b) and the description of X in |2.4| □ 

As a first application of our notion of general conditions we can now prove the lemma which we 
promised and needed in the independence statement 12. 101 

Lemma 3.7. Let F be a one-dimensional cycle of the form (To(0)ro(0)'To(l)'" ]^j,gjY t^^. (2))^ with 
general conditions. Let x denote the marked end corresponding to the first factor to(0). Then all of the 
unbounded rays of the push-forward cy x*{F) have standard directions — Ci, —62 and ei + 62. 

Proof. Let cr be a facet of F. For a curve in the interior of <t two possibilities can occur: Either x is 
adjacent to a higher-valent vertex. Then bv l3.6l also an end fc G iV interpolating the point Pk lies at this 
vertex. Therefore, evxio') = evfe((T) = {Pk}- 

Secondly, x might be adjacent to a 3-valent vertex. Since x itself is contracted, the two other edges 
which are adjacent are mapped to lines with opposite direction (because of the balancing condition). 
That means locally the image looks like a straight line with the marked point h{x) on it. We can deform 
a curve in cr in a one-dimensional family (thus covering cr) by changing the length of the two adjacent 
edges and thus making the point h{x) move on the line. This movement is unbounded if and only if 
one of these two edges is an end. But then cv^; (cr) points to the same direction as this end, which is by 
definition one of the standard directions or 0. □ 

4. Contracted edges 

Let F be a one-dimensional cycle of the form (to(O)'to(I)'" Ofcew '''rki'^))d with general conditions. 
Remember that this implies that \F\ equals the set of curves satisfying the conditions. 

Notation 4.1. We fix the type of the first four ends in the sense that we assume from now on 1 G i, 
2 G M and 3, 4 G iV. 

As before we denote by ft the forgetful map ft : A^oVm+n^^^' ^) ^ -^o.4> which forgets the embed- 
ding and all ends but the first four marked ends. It is the aim of this section to show that for a very large 
A^o,4-coordinate A, the curves in ft-^(A) nF(i.e. curves with such a large 7V(o.4-coordinate) must 
contain a contracted bounded edge. We will use the contracted bounded edge in section |6]to split such 
curves into two components. 

Definition 4.2. Let C be a curve in -^o'f+ni+nCR^, d). For two different marked ends ii, 12, we denote 
by S{ii, 12) the smallest connected subgraph of C containing ii and 12 and call it the string ofii and 12- 
Such a string 12) is called movable if ii, i2 G LU E, where E denotes the set of non-contracted 
ends, and if S{ii, 12) does not intersect (the closure) of any k for k G N. 

Lemma 4.3. Let C be a curve in the interior of a facet of F. Then C contains a movable string S. 

Proof We know dim(F) = 1, codim(F) = m + 2n + Efcew^fc and dim(X{,^']^,„^„(R^ d)) = 
I + m + n + 3d — 3 + 2. Plugging in all this in dim(F) + codim(F) dim(>[^"'^^„^„(M^ d)) leads 
to 

l + 3d = n+^rk + 2. 

keN 

On the other hand we can compute the number of connected components of F \ Ufcew ^- Removing k 
increases the number of connected components by + 1 as the valence of the adjacent vertex is rj. + 3 
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bv l3.6l So, after removing all n ends, we arrive at 1 + n + J2keN '^fe connected components. The above 
equation tells us that there is one more end in LL) E then there are connected components and therefore 
at least two ends ii,i2 G i U i? lie in the same component. Hence S{ii,i2) is a movable string. □ 

By construction all vertices of a movable string are 3-valent. 

Lemma 4.4. Let a be a facet of F such that the corresponding interior curves do not contain a con- 
tracted bounded edge. Then the image of a under ft is bounded. 

Proof. Let C be a curve in the interior of a. We will deform C in a one-dimensional family inside a. 
Since a is one-dimensional itself, this family covers a. By lemma [43] there exists a movable string S 
in C. In the following, we show that either a is bounded (i.e. the deformation of C is bounded) or ft is 
constant on a (i.e. the deformation of C does not affect ft). 

Let y be a vertex in S. We call V degenerated if we can deform C one-dimensionally locally around 
V, i.e. if 

(a) either one of the adjacent edges is a marked end i G L, 

(b) or one of the adjacent edges is a marked end j E M and the linear spans of the corresponding 
line Gj at cvj (C) and of the other two edges adjacent to V coincide (i.e. if the curve C and the 
line G do not intersect transversally at eVj (C)), 

(c) or all edges adjacent to V are non-contracted, but their span near V is still only one-dimensional; 
w.l.o.g. we denote the edge alone on one side of y by w and the two edges on the other side by 

Vl,V2. 

(a) 

i 
I 

I 

Vl ^ U2 

G,- V2 



(b) 



(c) 



Vl 



V2 



Vl 



If such a degenerated vertex exists, the 1-dimensional deformation of the curves inside a is given by 
moving this vertex and changing the lengths of the adjacent edges accordingly. We show that this move- 
ment is either bounded or, if not, the changed lengths do not influence ft. 

Consider the cases (a) and (b) and let vi , V2 be the two other edges adjacent to V. At least one of the two 
edges, say vi, is bounded. Then the movement is unbounded only if V2 is unbounded. But V2 cannot 
be contracted, as then vi would also be contracted (a«J bounded). But this means that ft forgets V2 and 
therefore also the length of vi. 

Now consider the case (c). The balancing condition says v ^ vi + V2 (by abuse of notation we denote 
the direction vectors by the same letters as the edges), which in particular implies that v is not primitive 
and hence the edge v has to be bounded. Now again, if we require the movement of V to be unbounded, 
vi and V2 must be unbounded. But they are also non-contracted which means that ft forgets them and 
the length of v. 

So we are left with the case that all vertices of S are non-degenerated. We can still describe the de- 
formation of the curves inside a using the movement of the string: Take one of the ends of the string 
(which is necessarily non-contracted) and move it slightly in a non-zero direction modulo its linear span. 
Consider the next vertex V and let v be the adjacent edge not contained in the string. Then two things 
can happen: 

If V is non-contracted (case A), our moved end will meet the affine span of v at some point P (as V is 
non-degenerated). So we change the length of v such that it ends at P (while keeping the position of its 
second vertex fixed). Then we also move the second edge of the string to P and go on to the next vertex. 
If V is contracted (case B), our assumptions ensure that it is a marked end j £ M and that the corre- 
sponding line Gj intersects our curve transversally at V. Thus our moved edge will again meet Gj at 
some point and by changing the lengths of the adjacent edges appropriately, the obtained curve will still 
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meet G 




In this way we can make our way through the string and finally obtain a deformation of the whole curve. 
Note that the non-degeneracy of all the vertices ensures that all edges of the string must change their 
positions modulo their linear span and, hence, that all edges adjacent to, but not contained in the string 
must change their length. In particular this means we cannot have more non-contracted ends adjacent 
to our string; Then we would have two different strings providing two independent deformations of the 
curves inside cr, which is a contradiction as a is one-dimensional. 

Let us summarize: Our string S is generated by two unique non-contracted ends ii,i2, all of its vertices 
are 3-valent and the adjacent edges not contained in the string are either bounded or marked ends in M, 
where the corresponding line Gj intersects transversally. The deformation only moves the string S; the 
adjacent edges are shortened or elongated and the other parts of the curve remain fixed. We want to 
show that, even if the movement is unbounded, the considered 0.4 -coordinate is bounded. 
If there are bounded edges adjacent to S to both sides of S as in picture (a) below then the movement 
of the string is bounded. (This is true because if we move the string to either side, we can only move 
until the length of one of the adjacent bounded edges shrinks to 0.) So we only have to consider the 
case when all adjacent bounded edges of S are on the same side of 5", say on the right side as in picture 
(b) below. Label the edges of S (respectively, their direction vectors) hy vi, . . . ,Vk and the adjacent 
bounded edges of the curve by t«i, . . . , Wk-i as in the picture. As above the movement of the string to 
the right is bounded. If one of the directions Wi+i is obtained from Wi by a left turn (as it is the case for 
i = 1 in the picture) then the edges Wi and Wi+i meet on the left of S. This restricts the movement of 
the string to the left, too, since the corresponding edge Vi+i then shrinks to length 0. 




(a) (b) (c) (d) (e) 



So we can assume that for all i the direction lUi+i is either the same as Wi or obtained from Wi by a 
right turn as in picture (c). The balancing condition then shows that for all i both the directions Vi+i and 
—Wi+i lie in the angle between Vi and ~Wi (shaded in the picture above). Therefore, all directions Vi 
and —Wi lie within the angle between vi and —wi. In particular, the image of the string S cannot have 
any self-intersections in R^. We can therefore pass to the (local) dual picture (d) where the edges dual 
to Wi correspond to a concave side of the polygon whose other two edges are the ones dual to vi and Vk- 

But note that there are no such concave polygons with integer vertices if the two outer edges (dual to 
vi and Vk) are two of the vectors ±(1, 0), ±(0, 1), ±(1, —1) that can occur as dual edges of an end of 
a plane tropical curve of degree d. Therefore the string can consist at most of the two ends ii and 12 
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that are connected to the rest of the curve by exactly one bounded edge wi. This situation is shown in 
picture (e). 

In this case the movement of the string is indeed not bounded to the left. Note that then wi is the only 
internal edge whose length is not bounded. But by our assumptions 1, 3 and 4 cannot lie on S but must 
lie on the other side of wi; hence its length does not influence ft. This finishes the proof. 

□ 

5. Computing weights 

In this section we prove that the weight of a curve in a zero-dimensional intersection product can be 
computed as the (absolute value of a) determinant of the linear map that basically collects all the eval- 
uation morphisms (and forgetful morphism if present). We will use this to express the weight of a 
reducible curve (in the sense that it contains a contracted bounded edge) in terms of the weights of the 
two components. 

The following statement connects intersection products with determinants. 

Let y = K (g) A be a real vector space of dimension n with underlying lattice A and let hi, ... , /i„ G 
A^ be linear functions on A resp. V. By H : V ^ R" we denote the linear map given by a; i-^ 
{hi (x) , . . . , hn (x)). Choose lattice bases of A and Z" and consider the matrix representation of H with 
respect to these bases. Obviously, the absolute value of the determinant of this matrix is independent of 
the choice of bases; hence we denote it by | dct{H)\. 

On the other hand, we can consider the rational functions ipi — ma.x{hi, 0} on V. To do so, we give V 
the fan structure consisting of all cones on which each hi is either positive or zero or negative. These 
rational functions form a zero-dimensional intersection product, which obviously consists of only {0} 
with a certain weight. 

Lemma 5.1. The weight of {0} appearing in ipn ■ . . . ■ ipi ■ V is equal to \ dct(iJ)|. 

Proof. Let us first assume that hi, . . . ,hn form a lattice basis of A^ with dual basis hi, ... , hn. 
We compute ipi ■ V: For each ridge rofV (with the fan structure described above) there exists a unique 
j such that T C hf. Then there are two facets containing r (where hj is positive resp. negative) and the 
corresponding (representatives of the) primitive vectors are hj resp. —hj. Therefore the weight of r in 
the intersection product (pi ■ V can be computed as 

uj^p^{t) ~ niax{/ii(/ij), 0} + max{/ii(— /ij), 0} = hi{hj) + = hi(hj). 

Hence, when omitting cones with weight Q, Lpi-V consists of all cones contained in hi and all weights 
are 1. Now we can apply induction on /12I/J-L, . . . , h„\j-^± and conclude that Lpn ■ ■ ■ ■ ■ 'fi ■ V produces 
{0} with weight 1. 

On the other hand, the matrix representation of H with respect to the basis hi, ... , /i„ for A and the 
standard basis for Z" is just the unit matrix. Hence, | det(iJ)| = 1, which proves the statement in the 
special case. 

General case; For general /ii, . . . , ft,„ we can choose a lattice basis Zi, . . . , Z„ of A^ such that 

hi = ai^ili, 

/i2 = 02,1^1 + 02,2^2, 

where the a^j are integers. Then we get | dct{H)\ = \ dct((ai.j))| = |ai.i • . . . • a„.„|. 
On the other hand, let us compute that ipn ■ ■ ■ ■ ■ fi ■ V produces {0} with weight |ai 1 • . . . • a„ „|. 
We saw in the special case that maxjZi, 0} ■ V is with weight 1. The above equations tell us that 
max{/ii, 0} = |ai.i| • max{Zi, 0}. Using the linearity of the intersection product, we deduce that ipi ■ V 
is with weight |ai_i|. Now we apply induction on n again: After restricting all functions to l^, we 
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can omit all terms Oi i/i in the above equations (in particular we can omit the first equation). Hence 
we can apply our induction hypothesis and conclude that ipn ■ ■ ■ ■ ■ 'P2 ■ produces {0} with weight 
\a2,2 ■ ■■■ ■ an,n\- Hence, ip^ ■ ■ ■ . ■ (p2 ■ {fi ■ V) = |ai,i| ■ ip^ ■ . ■ ■ ■ ^^2 ■ li = {0} with weight 
• ■ • ■ • On, Til- n 

With this tool we can express all weights occurring in a zero-dimensional intersection product in terms 
of absolute values of determinants. 

Notation 5.2. Let Z he a zero-dimensional intersection product of the form (To(O)'ro(l)'" 
I\k&N'^rki'^))d or of the form (ft*(A) • to(0)'to(1)™ HfeeAf '^^fc (2))^ with general condition Gj and 
Pk (and A, resp.). The set of curves S that fulfill the incidence conditions set-theoretically is finite 
bv 13.21 (a). For simplicity, let us furthermore assume that all points Pk = {pi,p2) are described by 
the rational functions max{x,pi} and ma.x{y,p2} on and that all lines Gj are vertical, i.e. of type 
max{x, 0} (i.e. are given by a rational function maxja;, cj}). A can be described by maxjx, A}, where 
X is the coordinate of the ray in whose interior A lies (see 13.51 ). 

Denote X := JlfceAf V'^'" ■ -^o n(^^' We then consider the morphisms 



C - ((ev,(C).)^.^,,,(cv.(C)),^^), 



respectively 



ftxev:X -> 7Wo,4 X M" X (R2)", 

C ^ ((ft(C),(ev,(C7).)^.^,,,(ev,(C)),^^), 

where evj{C)x denotes the first coordinate of the point evj C G M^. Thus, these morphisms evaluate at 
each end i ^ Alt) N and keep all coordinates if i G and only the first coordinate if i G M. 
Let C be a curve in the interior of a facet a of X (and with ft(C) not being the vertex of A^o,4)- Then 
ev (resp. ft x ev) is affine in a neighborhood of C and we define |detc(ev)| (resp. | detc(ft x ev)|) to 
be I det{H)\, where H is the linear part of ev (resp. ft x ev) at C. 

Theorem 5.3. The zero-dimensional intersection product Z (as in notation \5.2\l can be computed as 



Z=y^ |detc(ev)|.C, 

resp. 



E 



Z=Y^ |detc(ft X ev)| • C, 
ces 

i.e. the weight of a curve C (z Z is just |detc(ev)| (resp. \ detc'(ft x ev)|j. 



Proof. Each C E Z is contained in the interior of a facet cr of X (see l3. 21 (a)). In l2.4l the weight of a in 
X was computed to be 

^w) - -yt^ r- 

nfc=i'-fc! 

But we know from l3.6l that no two marked ends lie at a common vertex and hence 

Tk if k is adjacent to V, 
otherwise. 



Kilv) 



Therefore we can cancel the fraction defining uj{cr) down to 1. 

As the computation of the weight of C is local, we can replace X hy V := M. ■ a. On the other hand, 
locally around C, all the pull backs along ev and ft are of the form max{a, c}, where a is an affine 
function on V and c is a constant. To be more precise, a is exactly one of the coordinate functions of 
ev (resp. ft x ev). Now, up to translations and subtracting constant terms, we are in the situation of 
15.11 The weight of C equals the absolute value of the determinant of linear map H whose coordinate 
functions are the Unear parts of the affine functions a. Thus H is the linear part of ev (resp. ft x ev) 
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on V, and we can conclude that the weight of C in Z is precisely | dct(_ff)| = | dctc'(cv)| (resp. 
= |detc(ft X ev)|). □ 

Remark 5.4. If we dropped the requirement that Psi-conditions are only allowed at marked ends that 
are also restricted by a point condition, we could still prove a formula similar to the above one: For a 
zero-dimensional intersection product of arbitrary Psi- and evaluation classes, the weights can still be 
computed as the absolute value of an appropriate determinant times the weight of the corresponding facet 
inX. In particular, this shows that such weights are always positive, as well as the degree of the product. 
Hence, whenever classical descendant Gromov-Witten invariants are negative (e.g. (ri (l)ro(2))^'^ = 
— 1), we have an example of classical invariants that do not coincide with their tropical counterparts as 
we define them. 



6. Splitting curves 



Now we want to think of curves with a contracted bounded edge as reducible curves. We do that 
basically by cutting the contracted bounded edge. We have to show that the weight of the curve C is 
(almost) the product of the two weights of the two curves that arise after cutting. We use the description 
of weight in terms of determinants from section |5] 

Notation 6.1. As in sectionHwe assume 1 e L, 2 G Af and 3, 4 G A^. Additionally we require from 
now on L = {1} (i.e. the marked end 1 is the only "free" end) and ra > 1 (i.e. the marked end is 
restricted by at least one Psi-class). 

Let Z he a zero-dimensional cycle of the form (ft*(A) • ro(0)ro(l)'" HfeeAr with general con- 

dition Gj and Pk and A, as in l5.2l Let C G 

Construction 6.2. Assume C satisfying | detc(ev x ft)| 7^ has a contracted bounded edge e. Cut the 
bounded edge e, thus producing two marked ends. In this way we get two curves Ci and C2 that both 
have a new marked end in the place of e. Let Li, Mi and Ni be the subsets of L, M and N of marked 
ends in Ci. Let li, rrii and rii be the sizes of these subsets. Let di be the degree of Ci. Denote by 

evM.uiv. : n ^? ■ [A^ot+„.+™.+i(K',rfO] -IR'^'+'^- 
the map that evaluates the first coordinate for the points in Mi and both coordinates for the ends in Ni 
(as in l5.2l i. Denote by 

eve : n ^? ■ [>fot+n.+™,+i(R',rf.)] - 

jeNi 

the evaluation at e at both coordinates, and by {cve)x the evaluation at the first coordinate. Denote by 
Ci the curve Ci where we remove the marked end e and straighten the 2-valent vertex which appears. 

Let 

Z,,:= n cv*(G,). n cvnPfe)-Vl''--[Mt+„.+™.+i(IR',d.)] 
jeMi fee 

denote the corresponding intersection products. 

Notation 6.3. We pullback a general point A G A4o,4 (i.e. not the vertex) via the forgetful map ft : 
■^cf i+m+ri(I^^i d) MoA. There are 3 types of such general points, corresponding to the 3 types of 
abstract tropical curves with 4 marked ends. The ends 1 and 2 can be together at a vertex, or the ends 
1 and 3, or the ends 1 and 4. We use the following short notation: if ft(C) is in the ray corresponding 
to the type where 1 and 2 are together at a vertex, we say ft(C) = 12/34 (and analogously in the other 
cases). 

Lemma 6.4. Let C be as in construction \6.2\ and stick to the notations from there. If it[C) = 12/34 
(then {1} = Li, so li = 1 and Z2 = 0), then either o?i = and Li U Mi U A^i = {1, 2}, or di, ^2 > 
and there are 3 cases to distinguish (of which the first and last are symmetric): 
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(a) dim(Zi) = Wdim(Z2) = 2, 

(b) dim(Zi) = 1 and diTa{Z2) = 1, or 

(c) dim(Zi) = 2 and dim{Z2) = 0. 

Ifit{C) — 13/24 then di, ^2 > and the analogous 3 cases are to distinguish. 

Proof. If there were two contracted edges, then all evaluations (i.e. 2n + to coordinates) would depend 
only onl + TO + n + 3(i — 3 — X^^i — m + 2n — 1 coordinates, so we get | dct(7(cv x ft)| = 0. 
So we can assume now there is only one contracted bounded edge e. Since e has to count towards the 
Xo,4-coordinate to satisfy | detc(ev x ft)| 7^ 0, 1, j C LiU Ah U iVi and fc, Z C L2 U M2 U N2 if 
ft(C7) ^ Ij/kl. 

Let us first consider the case where one of the d^'s is zero. This implies that all edges of the correspond- 
ing curve Ci are contracted. As we cannot have more contracted bounded edges, Ci is a star-shaped 
curve containing only a single vertex V. But 13. 61 states that the ends 2,3,4 £ M U TV all lie at dif- 
ferent vertices. Thus the cases di — 0,ft(C) 13/24 and d2 = cannot occur, whereas in the 
remaining case di = 0,ft(C) = 12/34 the single vertex V must be 3-valent which is the same as 
ii UMi UTVi = {1,2}. 

Let us now assume di,d2 > 0. It remains to show that dim(Zi) + dim(Z2) = 2 which follows since 
dim(Zi) + dim(Z2) 



where the last equality follows since Z is zero-dimensional and thus 3(i—X]fcgAr fk — l = TO+2n+l. □ 

Remark 6.5. In the following, we will choose bases in order to write down an explicit matrix represen- 
tation for the map cv x ft or cv locally on a cone. For a cone a of A^q'^(M^, d) corresponding to a 
combinatorial type (i.e. an abstract graph F (without length) together with all direction vectors) we pick 
a root vertex y of F and choose the coordinates of the point h{V) G M.'^ to which this vertex is mapped 
as two coordinates. The remaining coordinates of a are given by the lengths of the bounded edges. For 
the spaces or K that describe our incidence conditions locally, we choose the standard basis vectors. 
It follows from remark 3.2 of IIGM05I that the absolute value of the determinant does not depend on any 
of the choices we make. 

Lemma 6.6. Let C be as in construction \6.2\ and stick to the notations from there. Ifit{C) = 12/34 
and di ^ Owe want to show \ dctc(cv x ft)| — {G2 ■ C2)h{e) ■ I det^^ (evM2u7V2)|- Forthe otherthree 
cases from lemma \6~4\ we want to show: 

(a) I dctc(ev x ft)| = | dctc,{cvMiUNi)\ ■ I detc^ (evM^uWa x GVe)|, 

(b) I detc(ev x ft)| = (Ci ■ C2)h{e) ■ I det^^(evMiUJVi)| ■ | dct^^(evA/2UAf2)|. or 

(c) I detc(ev x ft)| = | detci (evMiuJVi x eve)| • | detcjlevA/^uTVa)!- 

Proof. For all cases, note first that the matrix of | detc'(ev x ft)| has a column with only zeros except 
one 1. This is the column corresponding to e. Since e is contracted, it is not needed for any evaluation. 
But it is needed for the A4o,4-coordinate, so it has zeros except a 1 in the ft-row. We can delete this row 
and column without changing the absolute value of the determinant. Call the matrix with the deleted 
row and column A. Then | dct(j4)| = | dct(7(cv x ft)|. 

Now let ft(C) = 12/34 and di = 0, it follows Li U Mi U A^i = {1, 2}. We want to show that the 
boundary vertex F of e in C2 is 3-valent, too. Assume it is not, then there has to be a marked end with 
a Psi-condition adjacent to V. But this marked end is in and thus required to meet a point. This is 
a contradiction, since the point is not on the line that 2 is required to meet (cf. 13.21 (d)). So let ei and 
62 be the two other edges adjacent to V and assume first that both of them are bounded. Denote their 
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common direction vector (up to sign) hy v — {vi, V2) and their lengths by /(ei), Z(e2). Assume that the 
root vertex is on the ei-side of e. Then the entries of the matrix A corresponding to l{ei) and 1(62) are 



J, evaluation at. . . 






2 (1 row) 


Vl 





points reached via ei from 2(1 or 2 rows) 








points reached via 62 from 2(1 or 2 rows) 


V 


V 



We see that after subtracting the Z(e2)-column from the Z(ei)-column we again get one column with 
only one non-zero entry vi . So for the determinant we get vi as a factor, dropping the corresponding 
row and column (which means removing e and straightening the 2-valent vertex), so we get | det( A) | = 
Vl ■ I detp^(evj\/2UJV2)| = {C2 ■ G2)h(e) ' I detp^(evj\/2UJV2)|- Essentially the same argument holds if 
one of the adjacent edges — say 62 - is unbounded: in this case there is only an i(ei)-column which 
has zeroes everywhere except in the one 2-row where the entry is vi. 

Next, let dim(Zi) = and dim(Z2) = 2. Denote by a.i the dimension of 
that is, 

ai = M^ + + mj + n., + 1 - ^ - 1. 

Since dim(Zi) = we have mi + 2ni = a\ and since dim(Z2) = 2 we have 7712 + 2n2 = 02 — 2. Let 
the boundary vertex of e in Ci be the root vertex for C. Choose the following order of coordinates: 
start with the root vertex, then bounded edges in Ci, next bounded edges in C2. Start with the marked 
ends in Ci and then add the marked ends in C2. Then the matrix A is in block form: because the points 
on Ci need only the root vertex and the bounded edges of Ci, they need the first ai = mi + 2ni 
coordinates, and have after that. So there is a block on the top right, and the top left is just the matrix 
of cv7\/juAfi at Ci. So I dct(A)| = | detci(cvMiuiVi)| • | det(i?)| where B denotes the lower right box. 
Consider the matrix of evj\/2uA'2 ^ 6Ve at C2, and let the root vertex be the boundary vertex of e in C2. 
Then this matrix has two more rows and columns than B, namely the root vertex columns and the rows 
corresponding to cvg. But since these two rows start with a 2 x 2 unit matrix block and have zeros after 
that, we can see that | dct(_B)| = | deic^{ev m21jN2 x eve)|. 

The third case is symmetric. Finally, assume dim(Zi) = 1 and dim(Z2) = 1, i.e. mi + 2ni = ai — 1 
and 7712 + 2772 = 02 ^ 1- First we want to show that the two vertices of e are 3-valent. Assume the vertex 
in Ci, V, is not 3-valent, then there must be a marked end i with a Psi-class adjacent to V . But this end 
is in N then, so it is required to meet a point Pi G M^. Since dim(Zi) = 1 we can move Ci locally in 
a 1-dimensional family such that all incidence conditions are still defined. Let C( be an element of this 
family. Since C( has to meet Pi as well, we can glue C'l to C2 thus producing a curve C in Z. This is a 
contradiction since the dimension of Z is 0. 

Since the argument is symmetric it follows that both vertices of e are 3-valent. Denote the two edges 
adjacent to e in Ci by ei and 62 and the two edges in C2 adjacent to e by 63 and 64. Assume first that 
all of those edges are bounded. Let the boundary vertex 1/ of e in Ci be the root vertex for C. Then the 
matrix A reads: 









lengths in Ci 










len^ 


;ths in C2 






root 


(ai — 4 cols) 


l{ei) I 




) ^(^3) 


^(64) 


(02 


- 4 cols) 


(2711 + mi 


ends behind ei 


h 




V 
















rows) 


ends behind £2 


h 







— V 













(2772 + "72 


ends behind 63 


h 











w 









rows) 


ends behind 64 


h 














—w 




* 



where I2 is the 2x2 unit matrix, and * denotes arbitrary entries. Now add v times the root columns 
to the Z(e2)-column, subtract the Z(ei)-column from the /(e2)-column and the /(e4)-column from the 
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^(es) -column to obtain the following matrix with the same determinant: 









lengths in C\ 








lengths in C2 






root 


(fli — 4 cols) 


/(ei) 


l{e2) Kes) l{e4) 


(02 — 4 cols) 


(2ni + mi 


ends behind Ei 


h 




V 











rows) 


ends behind E2 


h 
















(2n2 + m2 


ends behind E3 


h 








V 


w 


* 


rows) 


ends behind E4 


h 








V 


w — Ui 


* 



Note that this matrix has a block form with a zero block at the top right. Denote the top left block (of 
size 2ni + mi = 2 + ai — 4 + 1) by Ai and the bottom right (of size 2n2 + m2 = 3 + 02 — 4) by A2, 
then I det(A) | = | det Ai • det A2 1. 

The matrix Ai is precisely the matrix for the evaluation map bymiuNi of Ci (which arises from Ci 
after forgetting the marked end corresponding to e) if we choose the other vertex of 62 as the root vertex. 
Hence |detAi| = | det(ji^(evjv/iuWi)|- In the same way the matrix for the evaluation map evM2UAf2 of 
C2, if we again forget the marked end corresponding to e and now choose the other vertex of 63 as the 
root vertex, is the matrix A2 obtained from A2 by replacing v and w in the first two columns by the first 
and second unit vector, respectively. But A2 is simply obtained from A'2 by right multiplication with the 
matrix 

f V w \ 

^ /2„2+2 ) 

which has determinant det(w, w). So we conclude that 

|detyl2| = |det(D,u')| • IdctAj] = (Ci ■ C2)h(e) ■ Idet^i^levMsUAfa)!- 

□ 

Remark 6.7. The following "converse" of lemma WA\ and lemma |631 is also true: For each choice of 
C2 satisfying all conditions but 2 and each choice of an intersection point of C2 with G2 we can add a 
contracted bounded edge and the two marked ends 1, 2 on the other side to built exactly one possible 
C. The curve C then contributes (G2 • ^2)^,(6)! detj^(evM2uAf2)l ^ f^he count. By Bezout's theorem 
( IIRST03I ). each choice of C2 contributes d2 ■ | detp^(evA/2uAf2)l ^d- | dctJ^(evJ\f2u^f2)|■ 
For each choice of Ci satisfying the conditions in Li U A/i U iVi and each choice of C2 satisfying the 
conditions in L2 U AI2 U A^2 plus in addition the condition h{e) = pwe get exactly one possible C by 
gluing the two curves along e. This curve C contributes to the count with weight | detci(cvj\fjuAfi)| • 
detcj (evj\/2UAr2 ^ evg) | (and the other way round). 

For each choice of Ci and C2 satisfying the conditions in Li U Mi U A^i and L2 U M2 U N2 and for 
each choice of points P G Ci and Q G C2 that map to the same image point in we can glue P and Q 
along a contracted bounded edge and thus built exactly one possible C. The curve C contributes to the 
count with weight (Ci • C2)h{e) • I detj^ (evA/jUArJI • | detp^(evM2uJV2)|- By Bezout's theorem, each 
choice of Ci and C2 thus contributes di • ^2 • I dct^^; {cvmiuNi) \ ■ I det^ (cvM2uAf2)l- 



7. String and divisor equation 

In this section we prove two lemmas which deal with the case of an extra end in a top-dimensional 
intersection product that is restricted either by no condition at all (string equation) or by only a fine 
condition (divisor equation). 
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Lemma 7.1 (String equation). For tropical descendant Gromov-Witten invariants the following equality 
holds: 

(ro(0)-ro(0)'.ro(ir- n^'-.(2))<i 

keN 

keN k^k'eN 
rk>0 

Proof. Choose incidence conditions Gj , Pk such that they are general for all the derived intersection 
products 

Z := (To(O)-To(Oy-ro(ir- n^^.(2)),, 

k£N 

^fc:=(ro(0/.ro(ir-r,,_i(2). J] ^''.'(2))^ 

kytk'eN 

(note that Z lives in M^^\_^_l_^_^^_^_,^{R'^ , d), whereas the lives in M^^)^.^^JR'^,d)). Then|l2l(a) 
tells us that the products just consist of the set of curves fulfilling the incidence conditions and having 
required valences, with the additional data of a weight for each curve. 

Let C be a curve in Z^- Then we obtain a curve C E Z hy attaching the additional end, say x, to the 
vertex Vk at which the end k lies. Let us check that the weight of C" in Zk and C in Z coincide. As our 
conditions are general, C lies in a facet a' of V'^''"^ • Y[k=^k'eN ^k^' ' ■^o\+m+n(^'^ ^ ^ ^^^^ 

a facet a of JJkeN "^k" ' ■^a\+i+,n+n(^'^ ' d.)) ■ Moreover, the map 

forgetting the additional end x maps a Z-isomorphically to a' (the inverse is given by adding 1 to Vk as 
above). The evaluation maps cvfe on <t are just obtained as pull-backs ft.^»(cv5,), where cv'j, denotes the 
corresponding evaluation map on a'. Hence, the weights of C and C" coincide. 

It remains to check that each C G Z is obtained in the above way from C" G Zk for unique k G N. 
Uniqueness is clear, as bv l3.6l (b') all ends fc G lie at pairwise different vertices and hence x can not 
be adjacent to more than one end k G N. On the other hand, to show that it is adjacent to a fc G with 
rfc > 0, it suffices to show that x cannot be adjacent to a 3-valent vertex. If it were, at least one of the 
other two adjacent edges, say E would be bounded (otherwise the abstract graph were not connected). 
But then, we could change the length of E (and accordingly the length of the other edge if necessary) 
without changing the coordinates of the marked ends, which contradicts the fact that the set of curves 
fulfilling our given conditions is finite bv l3. 21 (a). 

□ 

Lemma 7.2 (Divisor equation). For tropical descendant Gromov-Witten invariants the following equal- 
ity holds: 

(ro(i) • Moy ■ Toiir ■ n ^-^(2))rf ^ d ■ (to(o)' • T,{ir ■ n ^r,m)^ 

keN keN 

Proof. First we choose general incidence conditions. Because of 12.101 we can assume that the line 
conditions are all vertical lines, i.e. of type ma.x{x, 0}. Then for all curves C in (to(1) • to(0)' • to(1)"' - 
rifeGiv ^i-fc (2))d we know that their weight is equal to | detc{ev)\, where ev denotes the product of all 
evaluation maps (evaluation of the .T-coordinate for all lines, both coordinates for all points) (theorem 
15.3b . Assume x is the additional marked end with line condition G (but without Psi-condition). x has 
to be adjacent to a 3-valent vertex (see 13.6b . Exactly as in lemma l676l we can see that | detc(ev)| = 
(G • C)h{x) • I detp(eva;)| where G is the curve we get when forgetting x (i.e. removing it from G 
and straightening the 2-valent vertex) and ev^; is the product of all other evaluations. Thus any curve in 
(To(l)-To(0)'-To(l)"-nfceAf'^'-'=(2))<i gives us a curve in (to(0)' •to(1)'" -rifceJV '^r^ (2))^ by removing 
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the marked end x. Conversely, given a curve C in (to(0)' • to(I)'" • IlfceJV we can pick a point 

p e {G ■ C) and attach a marked end to get a curve C G (to(1) • to(0)' • to(1)™ ■ IlfceTv '^r^ (2))d- Since 
(G • C) = • C)p = d by tropical Bezout's theorem ( MRST03I ). the statement follows. □ 

8. Recursion 

Now we sum up the results of the preceding sections to a certain WDVV equation. We also show in 
this section that this WDVV equation together with the string and the divisor equation are sufficient 
to show that the tropical invariants coincide with the classical ones. To distinguish our tropical in- 
variants that we denote by (To(O)'ro(l)'" Il/ceiv '''r^ {'^))d from the classical ones, we use the notation 
(t-q(O)'to(I)" Hfeew '^Tk (2))^'^ for the classical invariants. 

Theorem 8.1. The tropical descendant invariants as defined in \2.1CA satish the following WDW equa- 
tion ifrs > 0: 

^i?.(ro(0)ro(l)ro(ir^ [] (2)ro(e))rf, • (r„3 (2^, (2)ro(ir^ H (2)^o(/))<i. 

keNi k£N2 

= Y.D-{To{0)TrA2)ro{ir^ n r.,(2)ro(e)),, .(ro(lK,(2)ro(in H (2)^o(/))<i. 
where 

dP 

and the sums range over all 

e + / = 2, e,/>0, 
MiUAfa = M\ {2}, 
TViUiVa = N\{3,4:} and 
Ei[:)E2 = E,Ei,E2 ^ 0. 

Here, E denotes the set of non-contracted ends, and Ei is subset of non-contracted ends such that each 
of the standard directions — ei, —62, ei + 62 appears di times. 

The equation can be rewritten as 

(To(ir n^'-^(2))d+ 

keN 

^(ro(0)ro(l)ro(in H r., (2)ro(e)),, • (2)r,., (2)ro(ir= H ^'-^ (2Ko(/))d. 

keNi keN2 

= J2{To{0)Tr,{2)To{ir' n T-,.,(2)To(e)),, •(ro(l)T,.,(2)To(ir^ [] ^'■^ (2Ko(/))d. 

keNi keN2 

where now the sums range over all 

e + / = 2, 

M1UM2 = M\ {2}, 
N1UN2 = N\{3,4:} and 
di + d2 ^ d, di, ^2 > 0. 
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Proof. It follows from rational equivalence that 

(ro(O)ro(ir n ^..(2) ft* (A)), 



= As f n "^^AGj) n ^^iiP'')^k ■ ft*(A) • 

^ \ieM keN 



does not depend on the choice of A G A^o,4- Thus we can pick a very large Ai on the ray 12/34 of 
Aio,4 and a very large A2 on the ray 13/24 and set the degree equal for those two values. Denote by 

Z := deg I n ev;(G,) ^^liPkW ' ft*(Ai) • M^.+^+^iR^d) 
\jeM keN 

We show that the left hand side of the above sum equals ^ times the degree of Z. Analogously one 
can show that the right hand side equals ^ times the degree of the analogous intersection product with 
A2, which finishes the proof. By theorem l53] we know that 

Z |dctc(ft X cv)| • C, 

ces 

where S is the set of curves in A^q'\^,„^„(R^, d) satisfying the point and line conditions and mapping 
to Ai under ft. Let F = (ro(O)ro(l)"' Ilfcgjv '''»•(= (2))rf' then F is a one-dimensional cycle. Let cr be a 
cone of F corresponding to curves without a contracted bounded edge. Then lemma l4!4l savs that the 
image of a under ft is bounded. Since we picked Ai to be very large, we therefore know that <t cannot 
contribute to the degree of Z. Hence all C G S* contain a contracted bounded edge. Pick a curve C ^ S, 
then we know bv l6.4l that we can cut the contracted edge thus producing two curves Ci and C2 with an 
extra marked end e. 



If the degree of Ci, di, equals then we know bv l6.6l that 

|detc(ft X ev)| (G2 ■ C2)h{e) ■ |detp^(cvA/2u7V2)|, 

where G2 denotes the line condition for the marked end 2 and C2 denotes the curve that we get from 
C2 by forgetting the additional marked end e. Bv 16.71 we know that each choice of C2 satisfying all 
conditions in L2 U AI2 LI N2 = L U Af U iV \ {1, 2} contributes d ■ |dctp^(evjv/2u7V2)l possible curves 
C (counted with weight). Thus the contribution to Z from curves C such that o?i = equals 

^ ■ n n cv:(ft)^i'= • M's^_,+^iR^d) 

jeM\{2} keN 

which by the divisor equation ( 17.2b equals 

n e^^G.) n evUPkW ■Mz.+j^^d). 

jeM keN 
Multiplying by the factor we can see that those curves contribute 

keN 

to ^ deg Z. 

Now assume that di > and denote as in 16.21 

z, := n • n ^^kp^) • n ^? • Kt+n,+m,+ii^^d,)]- 

]eM, jeN^ jeNi 

Then we know bv l6.4l that one of the following three cases hold: 



(a) dim(Zi) = and dim(Z2) = 2 or 

(b) dim(Zi) = 1 and dim(Z2) = 1 or 
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(c) dim(Zi) = 2 and dim(Z2) ^ 0. 
We know bv l6.6l that in the first case, 

|detc(ev X ft)| = |detci(evMiuAri)| • Idetc^ (evMauAr^ x evg)], 

where eve now denotes the evaluation on both coordinates of the new marked end e. Bv l6.7l we know 
that for each choice of Ci and C2 satisfying the conditions we get exactly one possible C. But by 15.31 
we know that 

Zi = ^ |dctci(cvA/iuJVi)| ■ Ci, 

Ci 

and analogously 

ev*(P) • Z2 = ^ |dctc2(cvi2uA/2UAf2 x eve)| • C2, 
C2 

Thus we get a contribution of dcg(Zi) • dcg(cv*(P) • Z2) to dcg(Z), respectively 

^My^(ro(0)ro(l)ro(ir H (2)),, • (r,3 (2^ (2)ro(ir^ [] (2)^o(2)).2 
to ^ deg 

Analogously, we get a contribution of 

^^^ilMi!)!(^„(0)ro(l)ro(ir n T.,(2)ro(2)),,.(r,3(2K,(2)ro(ir^ H ^'-^(2)),2 

keNi keN2 

in the last case. 

In the second case, we know bv l6.6| that 

|dctc(cv X ft)| = {Ci ■ C2)h(e) ■ |dctp^(cVA/ju7Vi)| ■ |dct^^(eVM2UAf2)l 

and bv l6.7| we know that each choice of Ci and C2 satisfying the conditions gives us 

di- d2- |detp^(evA/iuJVi)| • |detpJevA,/2uAr2)l- 

Since 

(fte),(Zi) ^ |dct(5^(evA/,uAr,)| ■ Ci 

Ci 

(where ftg denotes the map which forgets the marked point e) and since 

• (ro(0)ro(l)ro(ir^ H r., (2)),, = (ro(0)ro(l)ro(in H (2)ro(l)),, 

and 

d2-(r,3(2)r,,(2)ro(ir^ [] ^r. (2))rf2 = (r.3 (2KJ2)To(in H ^r-, (2)ro(l)),2 

fceiV2 fceiV2 

by the divisor equation we get a contribution of 

^^^i^^^y^(ro(0)ro(l)ro(ir H r., (2)ro(l))rf, ■ (r.3 (2)ro(ir H ^..(2)ro(l)).2- 

Finally, there are [^_^)^ choices of the sets Ei and E2 if we fix di and d2- 

□ 
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Leituna 8.2. Choose strictly positive integers r, d such that 1 + 3c? — 3 + 2 = 2 + Then the classical 
one-marked-point invariant {Tr{2))"^^ equals 

1 



alg _ 



(d!)3- 



Proof. We use two (classical) WDVV equations ( IIFP95II or, more detailed but unpublished, IIKol ) with 
four marked points. If we compute (To(0)To(l)^Tr(2) ft*(A))^'^ for the two special points A = 12/34 
and A ~ 13/24 on Afo,4, then we get 

(ro(l)V,(2))f = (ro(0)r.(2)ro(2))^'^ 
as illustrated by the following picture: 




degree: d 

For (ro(0)ro(l)ro(2)r,_i(2) ft*(A))f we get 



(ro(l)r._i(2)ro(2))^'^ = (ro(0)V._i(2))-^ 




alg 



as illustrated by 





degree: 



d 



d-l 



1 



Now, applying string and divisor equation where possible and plugging in the left hand side of the first 
equation in the right hand side of the second equation produces 

d^ ■ {Tr{2))f = {T,^,{2))f_,. 

Together with the initial invariant (to(0)^to(2))q° = 1, this proves the lemma. □ 

Lemma 8.3. Choose strictly positive integers r, d such that l + 3(i — 3 + 2 = 2 + r. Then the tropical 
one-marked-end invariant {Tr{2))"^'' equals 

Proof. Choosing the single marked end e as root vertex, we get A^q\(M^, d) = A^o.i+sd x and the 
two projections are ft' and evg. Recall that Psi-classes for parameterized curves are just pull-backs of 
Psi-classes along ft. Using IIAR07I 9.6], we get 

M2))T = -j^ dcg ((ft'(^e))" • eve(P) • [Mos+M X M^)) 



(d!)3 

1 

w 

1 



deg((^,-.A^o,i+3d) X (P-M^)) 



where in the last step we use deg(V'e • Xo,i+3<i) = 1 (cf. IIKM07I 4.2]). 



□ 



TROPICAL DESCENDANT GROMOV-WITTEN INVARIANTS 



23 



Theorem 8.4. Let d, /, m, n and rk, k Cz N be positive integers with d > such that 

l + m + n + 3d-3 + 2 = m + 2n + ^ r^.. 

keN 

Then the corresponding tropical and classical descendant invariants coincide, i.e. 

(ro(O)Vo(l)" n ^'■.(2))r = (ro(O)'ro(l)" J] ^-.(2)>f ■ 

k£N keN 

Proof. The tropical string, divisor and WDVV equations proved in the preceding sections are also ful- 
filled by the corresponding classical invariants. Hence, we can use these equations to reduce our invari- 
ants to such ones for which we know or can prove that they coincide. 

1. case: = for all k Q N (i.e. no Psi-classes) 

After applying string and divisor equation, we can assume that / = = m. Using l573l we see that the 
numbers /'™P((i; 0, 0, n; 0) are equal to the numbers Nd defined in IIGM05I 3.4, 3.9]. It is well-known 
that these numbers coincide with the classical ones (see IIMi03l and IIGM05I 5.6]). 

2. case: exists k € N with rk > (i.e. at least one Psi-class) 
subcase I: n = 1 

After applying string and divisor equation, we can assume that I = and m = 0. The two last preceding 
lemmas show that in this case the classical and tropical invariants coincide, 
subcase II: n > 2 

After applying string and divisor equation, we can assume that I = and m ~ 1. In particular, if 
TO ~ 0, we can use the divisor equation to add a line condition, which introduces a factor i and 
therefore leads to rational numbers. Then we can use both the tropical (see theorem IS.ll l and the 
classical WDVV equation ( IIFP95I or IKol ) and express (t'o(I) OfeeAf ^'"fc (2))d in terms of invariants 
(To(0)''ro(l)'"' rifeeiV' '^r'^ with n' + Y^keN' '"fc < + Y^keN '^k- Repeating this procedure, we 
eventually end up with n' ^ 1 (subcase I) or rj, = for all k E N', which is the 1. case. □ 

9. Lattice paths 
In this section, we present a lattice-paths algorithm to determine the numbers 

keN ^ \keN J 

i.e. numbers of curves with Psi- and point conditions (and no line conditions; all other numbers can be 
easily computed using string and divisor equation). Note that in this case we need 

id — 1 = n + Tfc 

keN 

to get a zero-dimensional cycle. 

We use the fact that if we choose general point conditions, the intersection product Ofcew ^^fc i-^k)'4'l.'' ■ 
A^q'J, (R^, d) equals set-theoretically the set of all points corresponding to curves satisfying the Psi- and 
the point conditions (see l3.3b . Each such curve C has to be counted with weight, and it is counted with 
the weight ^| detc(ev)| (see theorem [5. 3l l, where ev denotes the product of all evaluation maps (at 
both coordinates). Note that no such curve can have a string since this would provide a deformation of 
the curve described in the proof of l4.4l which contradicts l3. 21 (a). 

We pick a certain configuration of points and count dual Newton subdivisions of curves passing through 
the points and satisfying the Psi-conditions. The dual Newton subdivisions are in fact dual to the image 
h{T) C of the graph in the plane. In particular, the labels of the non-contracted ends are lost. That 
means we have to count tropical curves without labels on the non-contracted ends, and then multiply 
with the number of possibilities to set labels. 



24 



HANNAH MARKWIG AND JOHANNES RAU 



There is a map c : Mi^^{M.'^,d) Xo,rl(M^rf) which forgets the labels of the non-marked ends. 
This map is a cover, the number of preimages is the number of ways to set labels. The biggest number 
of preimages is d!"^. However, not every point in a facet has this number of preimages: the curve in 
A4o,o(K^, 2) pictured below has only 4 preimages, not 8, since the two ends in direction (—1, 0) are not 
distinguishable. 




Let C" e nfeeAf ''I'k' '-^0 n ' ^ ^le the curve after forgetting the labels of the non-contracted 

ends. Assume that the facet cr in Mo,„(M^, d) in which C lies has s preimages under the cover above. 
Thus C has to be counted with ^ | detc (ev) | . Assume that C has t vertices Vi, . . . ,Vt such that 
bij non-contracted ends of the same direction — are adjacent to Vi (where j goes from to 2 and 
eo := — ei — 62). Then i^c ■= Y\l=i Ylj=o FT ~ W ^"'^ ^^^^ '■° count C with vcl detc"(ev)|. 

First, we want to understand this weight locally in terms of vertex multiplicities. We define another 
weight that we denote by mult(C) and we show that it is equal to i^c I detc (cv) | . 

Definition 9.1. Let C" G YikeN '^1'° ' ■^o^ni^'^ ^ d,) and let C be the curve after forgetting the labels 
of the non-contracted ends. Define the weight mult(C) as lyc times the product of the multiplicities of 
those (necessarily 3-valent) vertices without any marked ends on them (see [ MiOSJ , definition 2.16). 

Example 9.2. Let C be the curve as in the picture below. (For this example, we chose some other 
degree, not d, to keep the picture nice.) As in remark |63] we choose coordinates to write down an 
explicit matrix for ev. Choose V to be the root vertex. Then the matrix of ev is 

/ 1 \ 

1 Wi,2 

1 d 1^2,1 

V 1 V2,2 J 

The absolute value of the determinant is equal to | det('i;i, W2)|, which is the multiplicity of the 3-valent 
vertex V. 

X2 

1 

; 




Vl 



r 

Lemma 9.3. Let C G IlfceAf "^k" ' -^Onl^^' ^) '^"'^ ^ curve after forgetting the labels of 

the non-contracted ends. Then vc \ detc'(ev)| = mult(C) if C has no string. 

Proof. We have to show that | detc (ev) | equals the product of multiplicities of all 3-valent vertices 
without marked end. 
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This is an induction on the number of bounded edges. Curves with no bounded edge satisfy 
I detc"(cv)| = Yiv mult(^^) = 1 (the product is empty). Curves with 2 bounded edges (as the one 
in the example 19.21 ) need to have the two marked ends at the two "outer" vertices, because otherwise 
there is a string. So as in the example, there is one "interior" 3-valent vertex without a marked end, and 
I detc/ (cv) I is the multiplicity of the vertex. 

Now we can assume we have 4 or more bounded edges. (The number of bounded edges is even, 2?? — 2.) 
We choose one such that there are still bounded edges on both sides of it. (If such an edge does not exist, 
it means we have a "star-shaped" tropical curve with one vertex in the middle and all bounded edges 
around. If one of those bounded edges was not adjacent to a marked end, C has a string, so we can 
assume that all bounded edges are adjacent to a marked end. If there is no marked end in the middle, we 
then have 6 + 2 = 26 where 6 is the number of bounded edges, since 6 + 2 is the number of coordinates 
of this cone, and 26 is the number of coordinates of the 6 marked ends. So 6 = 2 and we are in the 
situation of the example. If there is a marked end in the middle, we have 6 + 2 = 26 + 2 so 6 = 0, 
so this curve has no bounded edge and counts one. Now we can assume we do not have a star-shaped 
curve, and there is in fact a bounded edge with bounded edges on both sides.) Then we cut this edge 
to get two curves Ci and C2. Let /; denote the subset of marked ends on Ci and let e; be the number 
of non-contracted ends of Ci. We make the cut edge a new non-contracted end of Ci, so Ci has in fact 
Ci + 1 non-contracted ends, one of them the special new end. Assume 

#/i <ei-2 - ^rfe, 
fce/i 

then if we remove all the closures of marked ends (as in lemma l43] ) we get 

^ rfc + #/i + 1 

fee/i 

connected components, which is less than or equal to 

^ rfc + ei - 2 - ^ rfc + 1 = ei - 1. 
keii keii 

So there must be a connected component which has two non-contracted ends of C (not the new end of 
Ci). Hence C has a string, which contradicts the assumption. We have 

#/i + #/2 = " = 3rf - 1 - ^ rfe = ei + 62 - 1 - ^ rfe. 

Therefore 

#/i = ei - ^ Tfe and #/2 = 62 - 1 - ^ 

feG/i kel2 

without restriction. As in remark [631 we pick coordinates to write down an explicit matrix for ev. Ci 
has 

ei + #/i - 2 - ^ Tfc = 2#/i - 2 
keh 

bounded edges. We pick the root vertex to be the boundary vertex of the cut edge in Ci. We order the 
basis elements such that the root vertex comes first, then the bounded edges in Ci, then the cut edge, 
then the bounded edges in C2. We order the basis of K^" such that the marked ends in Ci come first 
and then the marked ends in C2. Then the matrix of ev for C is a block matrix. The block on the top 
left is just the matrix of ev for Ci — so by induction, the product of multiplicities of 3-valent unmarked 
vertices of Ci . The top right block is 0, because no marked end on Ci needs a bounded edge of C2 . The 
bottom right block has the same determinant as the matrix cv for C2, when we add a marked end on the 
cut edge and make its end vertex the root vertex. So the determinant of this block is again by induction 
the product of multiplicities of 3-valent unmarked vertices in C2. This proves the claim. □ 

Now we know that deg (JlfceAr ev^(Pfc)'0fc'' ' ■^o,n(lR^) d)) equals the number of all curves C G 
A^o,n(R^5 d) satisfying the Psi- and the point conditions, each counted with weight mult(C). We want 
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to simplify this count even further: we do not want to count parametrized tropical curves C ~ (F, Xi , h), 
but we want to count their images in K.^. 

Definition 9.4. Let C = (r, Xi,h) C JlfcGJV '^1'' ' -^o.nCl^^' d). In the image h{r), some edges may lie 
on top of each other Mark each edge in the image h{T) by a partition reflecting the weights of all edges 
which map onto this image edge. The image h{T) together with those partitions is called the labelled 
image of C. 

Example 9.5. The following picture shows a tropical curve and its labelled image. 




(1,1,1) (3) / 


R2 







Given a labelled image, there can be different possible parametrizations. Ambiguity may for example 
arise if the labelled image comes from a parametrization that maps vertices on top of each other We 
could then also parametrize this labelled image with a graph where the two vertices are replaced by only 
one. To avoid this ambiguity, we need a slightly more special notion of general conditions, which we 
call restricted general conditions. This definition is cooked up in such a way that we exactly avoid all 
ambiguity and make parametrizations unique. 

Definition 9.6. A curve C ~ (F, Xi, h) is called simple, if it satisfies: 

(a) the map h is injective on vertices, 

(b) if h{V) G h{e) for a vertex V and an edge e then V is adjacent to an edge e' which is mapped 
on top of e, 

(c) if two edges e and e' are mapped on top of each other, then they share a vertex, 

(d) assume p e is a point through which more than two edges pass. Divide the edges into 
equivalence classes depending on the slope of the line to which they are mapped. Then we have 
at most 2 equivalence classes. 

Definition 9.7. The subset of M^" of restricted general conditions is defined to be the subset of the 
set of general conditions such that only simple curves C e Jlfeew V'fc'" ' -^o ^) P^^s through the 
points (i.e. satisfy ev(C) — (Pi, . . . , P„)). 

Remark 9.8. It is easy to see that the subset of restricted general conditions is still open and dense. 
Points which are not restricted general admit a non-simple curve. Being not simple sums up to codimen- 
sion 1 conditions, hence only the image under ev of certain lower-dimensional subsets of HfegAr '4'k' ' 
M}q\{M?, d) is not restricted general. 

Lemma 9.9. Given a labelled image of a tropical curve through restricted general conditions, there is 
exactly one abstract tropical curve {T ,Xi) and one map h parametrizing this labelled image and sending 
the marked ends to the Pi. 

Proof. Clearly there is a parametrization C = (T, Xi,h) of the labelled image, we just need to show that 
it is unique. Since the Pi are general, C cannot have a contracted bounded edge. If it had a contracted 
bounded edge, we could vary the length of this edge without changing the image, in contradiction to 
I3.2f a). Hence all edges can be seen in the image h{T). Due to the conditions for being simple, we can 
also distinguish the images of vertices and the images of all edges in the labelled image. Because of the 
labels we know whether edges lie on top of each other If there are edges lying on top of each other, then 
we know that they have to share a vertex. If there is a vertex V with two edges of the same direction, 
it has to be more than 3-valent. If it was 3-valent, then by the balancing condition the 3 edges would 
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be mapped to a line. At least one of the 3 edges is bounded, and so we could change the length of this 
edge (and accordingly the lengths of the other two edges, if necessary) without changing the image of 
the curve. That contradicts l3.2r a). Since V is more than 3-valent, there must be a marked end adjacent 
to it. It is not possible that 2 (or more) of the points Pi lie on a line with a direction that can be the 
direction of an edge. Thus if we have two edges in the labelled image on top of each other, there must 
be exactly one adjacent vertex which passes through a point Pi. Thus we know that the edges have to 
be connected at that vertex when we built the parametrization. □ 



Definition 9.10. Let C be a curve in ri/ceTV ^k'' ' -^On(I^'^, d.) passing through restricted general con- 
ditions. Draw a dual Newton subdivision to the image h(r) and label the dual edges also with the 
partitions belonging to the edges of the labelled image h{T). This is called a labelled dual Newton 
subdivision. Mark the polygons dual to vertices which are adjacent to a marked end Xi. Those marked 
polygons in together with the partitions belonging to their boundary edges is called the set of dual 
marked polygons ofC. 

Example 9.11. The following picture shows the labelled dual Newton subdivision to the labelled image 
from example [9. 5 1 Next to it, we can see the set of dual marked polygons of C. 




Our aim is to count dual marked polygons to curves in Jlfcew V-'I'' ■ -^o d). To do that, we have 
to choose a special point configuration V as our condition. This configuration is chosen is such a way 
that the set of dual marked polygons can be described as something like a generalized lattice path that 
we call a rag rug. We will now first introduce labelled lattice paths and rag rugs, and then show that 
the count of rag rugs equals the count of labelled images of curves in IlfceAf V'fc'' ' -^o n(^^5 d) passing 
through V (with weight mult(C)). 

Let Ad be the triangle with endpoints (0, 0), {d, 0) and (0, d). Fix A to be a linear map of the form 

A : ^ M : (z, y) >-> x - ey, 

where e is a small irrational number. Recall that a path 7 : [0, n] is called a lattice path if 

7|[j_i j] ,j = 1, . . . , n is an affine-linear map and 7(7) G 7? for all j = . . . , n. For 71 = 1, . . . , n, we 
call 7|[j-i.j] ([j — 1, j]) a step (the j-th step) of the lattice path 7. A lattice path is called A-increasing if 
A o 7 is strictly increasing. Letp (0, d) and q := {d, 0) be the points in A := A^; where A|a reaches 
its minimum (resp. maximum). Let G be a line in orthogonal to ker(A). Then G divides the plane 
into two halfplanes. We will denote the upper one by and the lower one by . 

Definition 9.12. A labelled X-increasing lattice path in A is a A-increasing lattice path from p to q such 
that the fc-th step is labelled by a partition ak = {{ak)i, . . . , {oik)rk) of the integer length of this step, 
that is (afe)i + . . . + {ak)r, = #(^2 n j{[k - 1, k])) - 1. 

Remark 9.13. Let She a labelled A-increasing lattice path from pto q whose image is contained in the 
boundary 9A and whose steps are labelled with partitions consisting of only ones. All those paths will 
be possible end paths for the recursion defining multiplicity. The following picture shows 3 examples 
for A3. 
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(1) (1) (1) (1) (1,1) (1,1,1) 

71 72 73 

Definition 9.14. We define the positive multiplicity fi^ (resp. negative multiplicity /^_) of a labelled 
A-increasing lattice path recursively as follows: 

(a) For a possible end path S as in remark l9.13l going clockwise from pto q (resp. counterclockwise) 
with n steps we define /i±((5) := nA:=i where \ak\ denotes the size of the partition 
of the fc-th step (recall it has to be a partition with only ones as entries). 

(b) For a labelled A-increasing lattice path 7 which is not a possible end path, assume that the fc-th 
and the k + 1-th step form the first left (resp. right) corner of the path 7. (If no such turn exists, 
we define /i±(7) := 0.) 

Define a finite set of lattice paths as follows: 

• pick an integer r with < r < miii{|Q!fc|, jafe+il}, 

• pick a set S* of r pairs 

'5' = {[(ttfe)*!, (afe+i)ii], • ■ • , [{ak)z^, (afc+i)jj} 

such that the multiset {{ak)ii , • ■ • , {cek)i^ } is a subset of the multiset {{ak)i, . . . , {ctk)rk } 
and the multiset {{ak+i)ji,-.-,{ak+j)j^} is a subset of the multiset 
{(afe+i)i, . . . , {ak+i)rt+A- 
For each I ~ 1, . . . ,r, build a triangle Tr.s,i with one edge of integer length (afe)^, and one 
edge of integer length {ak+i)j, (in the direction of the fc-th resp. fc + 1-th step). Let A/r,s be 
the Minkowski sum of all triangles Tr.s.i for I = 1, . . . ,r, and edges e,, in direction of the fc-th 
step of integer length {ak)s for all s which are not one of the ii and edges ft in direction of the 
fc + 1-th step of integer length {ak+i)t for all t which are not one of the j;. Label each edge 
E of Mr^s with a partition reflecting the integer lengths of edges e^, ft, and edges of triangles 
Tr^S.i that contribute to E. Think of the polygon Af^.s as sitting in the corner built by step 
fc and fc + 1 of 7, and define a new labelled A-increasing lattice path •jr.s by going the other 
way around Mr,s- If Mr.s does not fit inside the polygon A, we define /i±(7r.s) — 0. The 
positive multiplicity of this new labelled A-increasing lattice path is known recursively, because 
it includes a smaller area with the possible end paths. We define 

^±(7) = ^^^r(^^{Tr,ss) ■ ■■■■ Area(Tr,s,r) • M±(7r,s), 

r S 

(where Area(r) is the normalized lattice area, i.e. the area of the simplex with vertices (0, 0), 
(1, 0) and (0, 1) is defined to be 1). 

Example 9.15. For the 3 possible end paths from remark 19.131 we have multiplicity /^_(7i) = 1, 
f^-M = \ and^t_(73) = ^. 

Example 9.16. The following picture shows an example of the recursion from definition 19. 141 to com- 
pute the positive multiplicity of a labelled path 7 in A3. The first left turn is from step 2 to step 3. We 
have 3 choices for r: r = 0, r = 1 or r = 2, since both the partition of step 2 as the partition of step 
3 contain 2 elements. No matter what we choose for r, there is just one choice for the set S (r pairs 
consisting of all ones), since both partitions contain only ones. 

For r = and 5* = 0, A/q g is a square of size 2 which does not fit inside A3. Therefore the multiplicity 

of 7oj = 0. 
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For r = 1 and 5 = {(1, 1)}, Mi^s is a pentagon. The integer length of each new side is one. The new 
side of direction (0, 1) is labelled by the partition (1), because it comes from the edge e,, in direction of 
the 2-nd step of integer length 1 which is not one of the ii in the set of pairs S. The new side of A/i.s 
of direction (1, —1) comes with label (1), because it comes from a side of the triangle Ti^s.i of integer 
length 1. The side of direction (1,0) comes from an edge of the 3-rd step which is not part of S, and 
gets label (1) as well. The area of Ti 5 i is one. 

For r = 2, we have S = {(1, 1), (1, 1)}, and M2.S is a triangle of size 2 whose new side gets the label 
(1, 1) because it comes from 2 sides of the two triangles T2^s,i ™d T2.S.2- The area of both triangles 
T2^s.i and T2^s,2 is one. 

The picture shows how the recursion goes on after the first step. The choices where r = for 71 5 or 
where r ~ 1 for 72.5 are left out because they yield to a path of multiplicity 0. We end up with one path 
of multiplicity 1 and one of multiplicity i, so /i+(7) = |. 



(1,1) 




7o,s 71,5 72,5 




Definition 9.17. Let F be a set of n convex polytopes Qi, . . . , Q„ inside A whose endpoints are lattice 
points of A and whose boundary edges e are labelled by partitions. It is possible that a polygon Qi is 
1-dimensional, i.e. just an edge itself, then it has two partitions as labels, one for each outward pointing 
normal vector We call F a rag rug of the form (ri , . . . , r„) if the following conditions are satisfied: 

(a) the (outside) label ae of an edge e in the boundary of A^ is ae = (1, 1, . . . , 1), 

(b) two polygons Qi and Qj intersect in at most one point, 

(c) boundary edges whose outward normal vector points into (starting at G) (with their cor- 
responding labels) form a labelled A-increasing lattice path from ptoq that we will denote by 

7+, 

(d) boundary edges whose outward normal vector points into H (with their corresponding labels) 
form a labelled A-increasing lattice path from pto q that we will denote by 7", 
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(e) the order of the polytopes Qi, . . . , Qn agrees with the obvious order given by the paths 7+ resp. 

(f) the sum of the sizes of the partitions of the boundary edges of Qi is equal to + 2, 

Y, \ae\^n + 2. 
e\e edge of Qi 

We define the multiplicity fi{F) to be /i+(7+) • /i_(7_). 

Example 9.18. The following picture shows a rag rug F of the form (2, 2, 0, 0) in A3, and the two 
labelled A-increasing lattice paths 7+ and 7_ . For all edges of integer length one, the corresponding 
partitions are just (1) and we did not mark this in the picture. We have /i+(7+) ~ 3 and /i_(7_) = i, 
so ti{F) = i. 




HM 7+ 7 

Definition 9.19. Given d, n and numbers (ri, . . . , r„) we define Ni-i{d, n, (ri, . . . , r„)) to be the num- 
ber of rag rugs of form (ri, . . . , r„), counted with multiplicity as defined in l9.17l 

Remark 9.20. Note that this definition generalizes Mikhalkin's lattice path count (see ||Mi03l ). A A- 
increasing lattice path 7 from p to is a rag rug of form (0, . . . , 0). We have to attach labels (1) to 
each edge. The two paths 7+ and 7_ agree with 7. In the recursion for the lattice path count, we define 
mult± (7) depending on the multiplicity of two other paths 7' and 7". 7' is the path that cuts the corner, 
and 7" is the path that completes the corner to a parallelogram. In our definition, we can choose r = 
or r = 1. For r = 0, we have 5 = as only choice. The polygon ^/qj is the parallelogram which is 
equal to the Minkowski sum of the two steps of the corner. For r ~ 1, we have 5 = {(1, 1)} as only 
choice, and A/i,s is the triangle formed by the two steps of the corner Since all partitions are just (1), 
also the end paths have only those partitions, so that there is in fact only one end path, the path d±. It 
has multiplicity 1. Therefore our definition gives the same multiplicity in this case. 

It is not true that N„{d, n, (ri, . . . , r„)) = deg (flfc evl{Pk)ipl'' ■ X'o*„(M^ d)), since we count 
also reducible curves with the rag rugs. 

We therefore have to modify the count and throw away the dual subdivisions corresponding to reducible 
tropical curves. 

Definition 9.21. Given a rag rug 7 and the two corresponding lattice paths 7+ and 7_, perform the 
recursion to compute their multiplicity and keep track of the polygons M^.s that the new paths 7^.5 in 
the recursion enclose with 7-1- . This way we end up with a set of labelled Newton subdivisions. We 
call this the set of possible labelled Newton subdivisions for 7. The recursion allows us to assign a 
multiplicity to a possible labelled Newton subdivision, so that the multiplicity of 7 is equal to the sum 
of the multiplicities of the possible labelled Newton subdivisions for 7. 

Definition 9.22. Given a labelled Newton subdivision, draw a dual labelled image and then the unique 
tropical curve mapping to this image. This is well-defined up its position in M.'^ and the lengths of its 
bounded edges. We say that the Newton subdivision is reducible if the tropical curve mapping to a 
dual labelled image is reducible (again, this does not depend on the choice of dual labelled image). 
Otherwise, we say it is irreducible. 

Remark 9.23. It is possible to express the reducibility condition in terms of the Newton subdivision 
itself and not in terms of the dual tropical curve. A labelled marked Newton subdivision is reducible 
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if and only if it admits a mixed subdivision where the marked polygons Q, remain unmixed (i.e. come 
from sums of the form Qi + vi + . . . + vt, where the Vj are vertices of the subdivision of the j-th 
summand). For details, see |i,M08 |. 

Definition 9.24. For a rag rug 7 as defined in 19. 171 define its irreducible multiplicity mult' (7) to be 
the multiplicity mult (7) minus the number of possible reducible Newton subdivision (counted with 
multiplicity). Given d, n and numbers (ri, . . . , r„) we say N[.^{d, n, (ri, . . . , r„)) is the number of rag 
rugs counted with their irreducible multiplicity. 

Definition 9.25. Let V\ = {Pi, . . . , P„) denote n restricted general point conditions on the line G 
orthogonal to ker(A) such that the distance between Pi and Pi+i is much bigger than the distance 
between P,;_i and Pi. 

Lemma 9.26. Let C e JJ^, tj/^!' ■ A^q *j(M^, d) with cv(C) = Vx. Then the set of dual marked polygons 
of C is a rag rug of the form (rj, . . . , r„). 

Proof. The polygon Qi dual to Pi is convex and has to satisfy 

^ \ae\=r, + 2, 
e|e edge of Qi 

where denotes the partition belonging to e. This is true since the marked end C F is adjacent to 
a vertex of valence + 3 and we can see all edges (except the contracted end Xi) in the labelled image 
(and thus in their labelled dual Newton subdivision, too). (Outside) labels of edges in the boundary of 
Ad have only ones as entries, since the ends of C are all of weight 1. That the boundaries of those 
polygons form labelled A-increasing lattice paths follows analogously to IIMi03l . 8.27 (or IIMa06l . 5.48 
for more details). □ 

Theorem 9.27. The number N!^^{d, n, (ri, . . . , rn))from definition \9.24\ equals the intersection product 
j^degiU.evliPuWk" -M'SUR^d)) = {U^rr^m 

Proof. To determine ^^jyp- dcg (life *^'^fc(^fe)^fc'° ' -^o n(ll^^' ^))' draw all labelled images of 

tropical curves that pass through V\ and count them each with their weight mult(C) which is i^c 
times the product of the multiplicities of non-marked vertices. We show that this count is equivalent to 
counting irreducible possible labelled Newton subdivision for all rag rugs of the form (ri , . . . , r„). 

The proof is a generalization of the proof of theorem 2 of IIMi03l . We know that each C leads to a 
rag rug as in lemma [97261 Each rag rug yields a set of possible labelled Newton subdivision, with 
multiplicity. We will show that for each such possible labelled Newton subdivision, there is a dual 
tropical curve C through V\ of the same weight. At the same time, we show that for each curve C 
through Vx, the dual labelled Newton subdivision is possible for the rag rug -yc- 

Let 7 be a rag rug. The recursion for 7+ yields possible subdivision of above the polygons Qi. 
They correspond to the part of a tropical curve above G. Analogously, possible subdivisions for 7_ 
correspond to the parts of tropical curves below G. From lemma |93] it follows that weight of a tropical 
curve can be computed locally, so the weight of C is equal to the weight of the part above G times 
the weight of the part below G. The same is true for the multiplicity of the dual Newton subdivision. 
Therefore it is enough to show that for each subdivision above the Qi, there is a dual part of a tropical 
curve above G of the same weight, and that each part of a tropical curve above G is dual to a possible 
subdivision above the Qi. The corresponding statement for subdivisions below the Qi and parts of 
tropical curves below G follows analogously, and thus the complete statement follows. 

For each point Pi G V\, draw edges emanating from Pi of directions dual to the boundary edges of Qi 
and with the same partitions as labels. Draw a line G" in iJ+ parallel to G, such that the strip between G 
and G" encloses one intersection of the edges we have drawn through the Pi. This intersection of edges 
corresponds to the first left turn of the path j^, since the distances between the Pi are increasing. Let 
us determine the possibilities how the tropical curve can go on at this point. We should think about both 
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edges as a set of edges of weights given by the partition. Edges can either meet in a 3-valent vertex, or 
intersect. First, we pick r less than the smaller number of edges in a set to determine how many edges 
should meet in a 3-valent vertex. Then we pick a set of r pairs of weights to determine which edges 
should meet in a 3-valent vertex. The other edges intersect. The weight locally in the strip between G 
and G' is equal to the product of areas of triangles dual to the 3-valent vertices because of lemma [93] 
The dual polygon is the Minkowski sum of those triangles and the remaining edges which intersect. 
Therefore the recursion for the multiplicity of 7_|_ corresponds to the possibilities for a labelled image of 
a tropical curve in the strip between G and G' and keeps track of the weight. The end paths which do not 
have zero multiplicity are exactly those dual to ends of direction (1,1) and weight one. The multiplicity 
of such an end path corresponds to the correction factor vc with which we have to divide the weight of 
a tropical curve if more than one non-contracted end is adjacent to the same vertex. □ 



Example 9.28. The following picture shows how to count (T2(2)^ro(2)^)3 using rag rugs. The left 
column shows all rag rugs of the form (2, 0, 2, 0) in the triangle A3. The middle column shows the 
possible Newton subdivisions for the rag rugs and their multiplicity. The third column shows sketches 
of the dual tropical curves. 
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